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Abstract. The maximal minors of a p x (m +p)-matrix of univariate polynomials 
of degree n with indeterminate coefficients are themselves polynomials of degree 
np. The subalgebra generated by their coefficients is the coordinate ring of the 
quantum Grassmannian, a singular compactification of the space of rational curves 
of degree np in the Grassmannian of p-planes in (m + p)-space. These subalgebra 
generators are shown to form a sagbi basis. The resulting flat deformation from 
the quantum Grassmannian to a toric variety gives a new "Grobner basis style" 
proof of the Ravi-Rosenthal-Wang formulas in quantum Schubert calculus. The 
coordinate ring of the quantum Grassmannian is an algebra with straightening law, 
which is normal, Cohen-Macaulay, Gorenstein and Koszul, and the ideal of quantum 
Pliicker relations has a quadratic Grobner basis. This holds more generally for skew 
quantum Schubert varieties. These results are well-known for the classical Schubert 
varieties (n = 0). We also show that the row-consecutive p x p-minors of a generic 
matrix form a sagbi basis and we give a quadratic Grobner basis for their algebraic 
relations. 



1. Statement of the main result 

Let Ai{t) be the p x [m -|- p)-matrix whose i,jth entry is the degree n polynomial 
in t, 

The coefficients xf] are indeterminates. We write k[X] for the polynomial ring over 
a field k generated by these indeterminates, for i = 1, . . . ,p, j = 1, . . . ,m + p, and 
/ = 0, . . . ,n. Lexicographic order on the triples gives a total order of these 
variables. For example, 

^(0) ^ ^(1) ^ ^(1) ^ ^(1) ^ ^(1) ^ ^(2) 
■^1,2 ^ -^1,2 ^ -^1,5 ^ -^2,3 ^ -^2,4 ^ "''1, 3 • 

Let -< be the resulting degree reverse lexicographic term order on the polynomial ring 
k[X]. 

For each a G ('"^jj"^') and a > 0, let a^"'^ be a variable which, when a < np, formally 
represents the coefficient of in the maximal minor of Ai{t) given by the columns 
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indexed by ai, 0^2, . . . , Op. These variables a*-"-' have a natural partial order, denoted 



Cp,m, which is defined as follows: 



a 



(a) 



=^ a < b and < Pb-a+i for i = 1, 2, . . . ,p — b + a. 

Fix < q < np and let C^,^ denote the truncation of the infinite poset Cp^m to the 
finite subset { I a e ('""+^1) and a < g }. The posets C^^ are graded distributive 
lattices. Figure |l] shows C2 3. 
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Figure 1. The distributive lattice C^^. 



Let If : k[C^^] ^ ^[X] denote the /c- algebra homomorphism which sends the formal 

variable a^""^ to the coefficient of in the ath maximal minor of the matrix M.(t). 
For example, 



(456(2)) 



coefficient of in det 



„{o) 



JO) (1) , 
-^2,4 ' ■^2,4'' 

X3_4 -I- X3 4;, 



„(0) 
'1,5 

''2,5 



.(1), 
"1,5^ 

'^2,5^ 

'^3,5^ 



.(0) 
"1,6 

''2,6 

''3,6 



„(l)y 
"1,6'' 

„(1)/ 
^2,6'' 

„(1). 
^3,6'' 



{0)^{1)^{1) , ^(0)^(1)^(1) , ^(0)^(1)^(1) ^(0)^(1)^(1) ^(0)^(1)^(1) , ^(0)^(1)^(1) 



3,6-'^l, 5^2,4 



•''^3,5-'''l,6'*'2,4 



''^3,6-''^l,4''^2,5 



■'''3,4-'''l, 6-^^2,5 



''^3,5'*'l,4-'''2,6 



+ X 



(0)^(1)^(1) _ ^(0) (1) (1) 
"2,5-^l,6'^3,4 



^{0)„(1)„(1) , ^(0) (1) (1) ^(0) (1) (1) 
•''^2,6'^l,4-^3,5 ^ ''^2,4-^l,6'^3,5 •^2,5'^l,4-^3,6 



'*'3,4''^l,5-'''2,6 

_ JO) (1) (1) 
•''^2,4-^l, 5-^3,6 



^(0)„(1)„(1) , ^(0) (1) (1) ^(0) (1) (1) 
■^l,6-^2,5-^3,4 "T ■^l,5-^2,6-^3,4 •^l,6-^2,4-^3,5 



^(0)„(1)„(1) 
''^l,4-^2,6-^3,5 



JO) (1) (1) (0) (1) (1) 
•''^l,5-^2,4-^3,6 "T •^l,4-^2, 5-^3,6 



Theorem 1. The set of polynomials ip{a^"'^) as a^'^^ runs over the poset C^^ forms 
a sagbi basis with respect to the reverse lexicographic term order -< on k[X] defined 
above. 
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Our second theorem states that the subalgebra image{ip) of k[X] generated by 
this sagbi basis is an algebra with straightening law on the poset C^ ,^. Let -< be the 
degree reverse lexicographic term order on k [C^ ^] induced by any linear extension of 
the poset C^„j. This term order on k[C^^^] and the previous term order on k[X] are 
fixed throughout this paper. 

Theorem 2. The reduced Grobner basis of the kernel of (f consists of quadratic poly- 
nomials in k[C^^^ which are indexed by pairs of incomparable variables 'j^^\5^'^^ in 
the poset Cp^, 

^(^W, = . - (7W V ■ (7(") A (5^'^)) + lower terms m 

and all lower terms A/^^^^a^") m S{ci^^\b^'^^) satisfy ^^^^ <-i^^^Nb^'^^ and ^^"^ M b^'^^ < 

The join V and meet A appearing in the above formula are the lattice operations 
in Cp^. The combinatorial structure of this distributive lattice will become clear in 
Section 2, when we introduce the toric variety associated with Cp^^. In Section 3 
we interpret the subalgebra image (y?) of k[X] as the coordinate ring of the quantum 
Grassmannian. Section 4 contains the proofs of Theorems 1 and 2. These results 
generalize the classical sagbi basis property of maximal minors Theorem 3.2.9] 
and its geometric interpretation as a toric deformation Proposition 11.10] from 
the case of the Grassmannian to the quantum Grassmannian. In Section 5 we discuss 
corollaries, applications and some open problems. One such application is that the 
row- consecutive p x p-minors of any matrix of indeterminates form a sagbi basis. 

We thank Aldo Conca, Ezra Miller, and Brian Taylor for their helpful comments. 

2. The toric variety of the distributive lattice 

Theorem 1 asserts that the initial algebra of our subalgebra image (y?) is generated 
by the initial monomials of its generators Lp(a^"'^). Our first step is to identify the 
initial monomials. Here are two examples. The first one is the underlined monomial 
right before Theorem ^ 

{2)\\ _ ^(0)^(1)^(1) . ■ {,^{0A^7(5)\\ - J^)J^)J^)J^) 



in^((/p(456(2))) = x^'JxS^^x^ and in^ ((^(2457(^))) 



rift * ' /Y' ^ ' nf ^ ' nf 



In general, the initial monomial of (pi^a^""^) is given by the following lemma: 
Lemma 3. Let a G (^^"^"^^^^ and a = pi + r with integers p > r >0. Then 



m. 



Proof. Let xf^] xf^] ■ ■ ■xf''] be a monomial which appears in Lpia^""^). We claim 
that 

^^\ Ah) (h) _ (ip) . (l) (I) _ (I) AW)...Al+i) 

■^ii,jl-^i2,j2 ipjp — •^r+l,ap-^r+2,Op_i ■^p,ar+x-^l,ar ■^r,ai ■ 

We may assume ^] -< xf'^] -<■■■-< xf^] and hence L < ■ ■ ■ < L. Since 
h + ■ ■ ■ + Ip = a, either li < q, from which (|I|) follows, or else h = ■ ■ ■ = Ip-r = I 
and Ip+i-r = ■ ■ ■ = Ip = I + I. In the second case, as {ii, ... ,ip} = {1, . . . ,p} and 
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the monomial is in order, we must have ii < ■ ■ ■ < ip^r and ip+i-r < ■ ■ ■ < ip- If 
h < r, then (|1|) follows, and if = r + 1, then the ordered sequence ii,i2, ■ ■ ■ ,ip 
equals r + l,r + 2, . . . ,p, 1, . . . ,r. Among all monomials satisfying this new second 
case, the largest in the degree reverse lexicographic order -< has the second lower 
index appearing in reverse order. This completes the proof. S 

We next introduce some combinatorics to help understand the poset Cp^m- A row 
with shift a consists of p consecutive empty unit boxes shifted a units to the left of 
a given vertical line. A skew shape is an array of such rows whose shifts are weakly 
increasing read from top to bottom. For example, the unshaded boxes in the figure 
on the left form a skew shape (with shifts 1,2,2, and 5) while those in the other figure 
do not: 



A (skew) tableau T is a filling of a skew shape with integers that increase across 
each row. When the entries lie in [m + p], the ith row of a tableau is a sequence 
is the shift of the ith row and T has j rows, then T corresponds 



a 



to a monomial 



■ ■ a 



Conversely, any monomial in the variables a 



(a) 



(ai) (a2) 
•^(1) "(2) "(j) 

corresponds to a tableau. A tableau T is standard if the entries are weakly increasing 



in each column, read top to bottom. Equivalently, T is standard if we have a 



a 



(2) 



< 



< a^^.^ m Cp^rn- 



(«l) 
(1) 



< 



For example, the following two tableaux correspond to the 

monomials 345(°)l23(^)245(^) and 135^°) 123(^)257(3). The first tableau is not standard 
and the second tableau is standard: 
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The elements of the poset C^^n are represented by one-row tableaux with entries 
in [m + p] and shift at most q. Two elements satisfy a*-"-' < /J^^^ if and only if the 
two-rowed tableau T = a^"'^P^''^ is standard. This representation implies that is 
a distributive lattice. Indeed, the two lattice operations A and V are described as 
follows. If a two-rowed tableau T = a is non-standard then interchanging the 
entries in every column in which a violation {aa-b+i < A) occurs yields a standard 
tableau. The first row of this new tableau is the meet a^") A /J^^-* of a^""^ and in 
and the second row is their join a^") V 

Let i/j : k[C^^] — >■ k[X] denote the fc- algebra homomorphism which sends the 
variable a^") to the monomial in^l^Lp^a^""^)) . Its kernel is a toric ideal (i.e. binomial 
prime) in k[CU. 



Proposition 4. The reduced Grobner basis for the kernel of ip consists of the bino- 
mials 
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where a^''\(3'^^^ runs over all incomparable pairs of C^^rn- initial monomial is 

underlined. 

Proof. This follows from Hibi's Theorem since is a distributive lattice, fl 

Corollary 5. The set of standard tableaux is a k-basis for A; [C^^] /kernel (■?/') = 
image (?/'). 

Here is a typical element in the reduced Grobner basis of kernel (■?/') for p = 5,m = 
4,g = 9: 

45789^^) ■ 12356^^^ - 35689^^) ■ 12457^^^ 

Note that the second monomial corresponds to a standard tableau while the first 
does not. 

We write for the projective toric variety cut out by the binomials in Lemma ^. 
Its coordinate ring is the subalgebra image(^/') of k[X]. The geometry of toric varieties 
associated with distributive lattices is discussed in [^. The analogue to Corollary 
^ always holds, i.e., multichains in the poset correspond to basis monomials in the 
coordinate ring. 

Corollary 6. The degree of the toric variety T^^ is the number of maximal chains 

The closed intervals of the poset C^,^ are also distributive lattices. They are de- 
noted 

Proposition ^ and Corollaries ^ and |^ hold essentially verbatim for the distributive 
sublattice [(3^^\a^''^] as well. The projective toric variety associated with [l3^^\ a^"^] 
is gotten from the toric variety of by setting 7*^"^^ = for all 7'-^'' ^ [/J'-^^ a'-'^^]. 
The degree of that variety is the number of saturated chains in which start at 
(5^^^ and end at 

We close this section with an alternative proof, to be used in Section 4, for the 
fact that Cp^m is a distributive lattice. We claim that Cp^m is a sublattice of Young's 
lattice. Given a*^'*) G Cp,m, write a = pi + r with integers p > r > 0, and define a 
sequence J(a^"^) by 

(2) Jia^^h- ■= I K^ + P) + (^r+i ifl<i<p-r 

I J» • \ {I + l){m + p) +ai-p+r iip-r<i<p 

This gives an order-preserving bijection between the poset Cp^m and the poset of 
sequences J '■= ji < 32 < ■ • • < 3p of positive integers with jp — {m + p) < ji, and 
it preserves meet and join. This bijection preserves the rank function in the two 
distributive lattices: 

(3) := a(m+p)+X^(a,-j) = =: |J(aW)|. 

j=i 1=1 
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3. The quantum Grassmannian 

Let GrasSpk^^^ denote the Grassmannian of p-planes in the vector space k"^^^. 
This is a smooth projective variety of dimension mp. Consider the space S"^^ of 
maps GrasSpk"^^^ of degree q. Such a map may be (non-uniquely) represented 

as the row space of a p x (m + p)-matrix of polynomials in t whose maximal minors 
have degree q. Results in |^ imply that it suffices to consider the matrices M.{t) 
in the introduction. The coefficients of these maximal minors define the Pliicker 
embedding of S^,^ into F{A^k"^^^ see [|r^, |TB|. The quantum Grassmannian 

^p,m is the Zariski closure of S^,^ in this Pliicker embedding. It is an irreducible 
projective variety of dimension mp + q{m + p). Its prime ideal is kernel((/9) C k[C!^^] 
and its coordinate ring is our subalgebra image(v?) C k[X]. 

The quantum Grassmannian K^ ^^ is singular and it differs from other spaces used 
to study rational curves in Grassmann varieties (the quot scheme , the Kontsevich 
space of stable maps []T2|, or the set of autoregressive systems Nevertheless, 



^ has been crucial in two important advances: in computing the intersection num- 



ber degree (i^'j^^) in quantum cohomology [0, and in showing that this intersection 
problem can be fully solved over the real numbers [O. Our result will give a new 
derivation of this intersection number. 



Corollary 7. [T^ The degree of K'^^ is the number of maximal chains in 



p,m ■ 



Proof. This follows immediately from Theorem 2 and Corollary ^. S 

This degree can also be computed in the small quantum cohomology ring of the 
Grassmannian Note that degree(i^2 3) — 55, by counting maximal chains in 
Figure Ravi, Rosenthal, and Wang were motivated by a problem in applied 
mathematics. The degree of is the number of dynamic feedback compensators 

that stabilize a certain linear system, in the sense of systems theory. This number 
can be described in classical projective geometry as follows. The Schubert subvariety 
of GrasSpk^^P consisting of p-planes meeting a fixed m-plane L is a hyperplane 
section in the Pliicker embedding of Grass pk'^^'^ . Thus the set of maps M G S'^.^ 
such that M(t) meets L non-trivially is a hyperplane section of S'^^ in its Pliicker 
embedding. Since GLm+p{k) acts transitively on GrasSpk"^~^^ , Kleiman's Theorem on 
generic transversality implies the following statement when k is algebraically closed 
of characteristic zero. Set N := mp + q{m + p) and suppose ti, . . . ,tf^ G P are 
general points and Li, . . . , L^r are general m-planes in k"^~^P, then the degree of K^^^ 
counts those maps M for which M{ti) meets Lj non-trivially for each z = 1, . . . , A^. 
As to computing the desired maps M numerically, we note that the sagbi basis in 
Theorem 1 and the Grobner basis in Theorem 2 each lead to an optimal homotopy 
algorithm for finding these degree(i^^^) maps. These algorithms generalize the ones 
in [ITTl. 



Remark 8. The sagbi basis in Theorem 1 defines a flat deformation from the quan- 
tum Grassmannian K^^^ to the projective toric variety T^^^ associated with the poset 
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See for a precise algebraic discussion of such deformations, and see Equa- 
tion (11.9)] for the simplest example relevant to us, namely, ii'^s = Grass2k^ ■ The 
flat deformation is given algebraically by deleting all but the first two terms in the 
Grobner basis elements S{'y'^'^\5'^''^) given in Theorem 2. Consider the deformation 
from i^lg to Tg^g. The incomparable pair 156(^) and 234(2) in Cfg indexes the qua- 
dratic polynomial 5(156(^), 234(2)) = 

156(^)234(2) - 146(^)235(2) + 145(1)236(2) + 136(^)245(2) - 135(1)246(2) 
+134(1)256(2) - 126(1)345(2) + 125(1)346(2) - 124(1)356(2) + 123(1)456(2) 
-456(0) 123(3) + 356(0) ;^24(3) _ 345(0) 125(3) + 345(0) i26(3) - 256(0) 134(3) 
(4) +246(0) 135(3) - 245(0) 136(3) - 236(0) 145(3) + 235(0) 146(3) - 234(0) 156(3) 

+2-156(0)234(3) - 2-146(0)235(3) + 2-145(0)236(3) + 2-136(0)245(3) - 2-135(0)246(3) 
+2-134(0)256(3) - 2-126(0)345(3) + 2-125(0)345(3) - 2-124(0)356(3) + 2-123(0)455(3), 

which vanishes on the quantum Grassmannian K^^. The underlined leading binomial 
vanishes on the toric variety T333, by Proposition ^ Our main technical problem, to 
be solved in the next section, is the reconstruction of quadrics such as (H) from their 
leading binomial. 

A key tool in proving Theorems 1 and 2 is the Schubert decomposition of the 
quantum Grassmannian K'^^^ indexed by C^,„. For a(") G C^jl,^, the quantum Schubert 
variety is 

:= { (7^^)) e I 7^^^ = if 7^^^ ^ o.^"^] - 

More generally, for /^C'-' < a^"''^ in C^^., we define the skew quantum Schubert variety 

Z^i^ypi.) ■■= { (7^^^) e I 7^^=^ = if 7^^^ ^ [/5(^\«('^)]} . 

Among the quantum Schubert varieties of -K^^ are the K^ ,^ for d < q; namely, if 
5('^) is the supremum of C^^, then = Z^(d). This allows us to deduce assertions 
about the general quantum Grassmannian K^^^ from results about quantum Schubert 
varieties of K^'^^. 

The quantum Schubert varieties and skew quantum Schubert varieties have rational 
parameterizations which are constructed as follows. Let a(") G C^*^ and write a = 
ps + r with integers p > r > 0. We define the matrix Ai^(a) (t) to be the specialization 
of Ai{t) where 

^(0 _g j£ ( {I > s + 1 and i < r) or (/ = s + 1 and j > a^+i-i) or 
1^ (/ > s and i > r) or (/ = s and j > a^+r+i-i) . 

Here we use the conventions = if u < and = +00 ii v > p. For example. 



If we specialize the variables x^'] in A^„(a)(t) to field elements in k in such a way 
that the resulting matrix over k{t) has maximal row rank, then that matrix defines 
a map from k to Grass pk"^^'^ . If we extend this to pi, we obtain a map in Z^(a). 



•^1,1 "T -^1,1 


t 


■^1,2 ~r -^1,2 


t 


JO) , ^(1) . f 
•^1,3 "T ■^1,3 


^(0) 


^(0) 
"''1,5 


^(0) 
"''1,6 


<-y> 1 ^ ^ 


t 


•^2,2 ~r -^2,2 


t 


^(0) 


^(0) 


^(0) 
"''2,5 


^(0) 
"''2,6 


™(0) 
■^3,1 




^(0) 




^(0) 


^(0) 
"''3,4 


^(0) 
"''3,5 
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Proposition ^ below implies that such maps constitute a dense subset of Z^^a) . This 
means that the coefficients with respect to t of the maximal minors of A^^(a) (t) give 
a rational parameterization of Z^{a). 

This construction extends to skew quantum Schubert varieties as follows. Given 
< a^"-\ write b = ps+r with integers p > r > and define the matrix AiaM (t) 
to be the specialization of A^Q,(a)(t) where 

_Q jf r(/<,s + l and i < r) or {I = s + 1 and j < /3r+i-i) or 
''■^ 1^ (/ < s and i > r) or (/ = s and j < Pp+r+i-i) 

The matrix A4^(a) /f^mit) gives a rational map into ZQ,(a)/^(b), which is described al- 
gebraically as follows. We define V9^{a) and (Pa(o.) /f^m to be the composition of the 
map ip : k[CpP^] k[X] with the specializations to 7Vl„(a)(t) and A^„(a)/^(b) (t) re- 
spectively. We claim that these matrices parameterize dense subsets of the (skew) 
quantum Schubert varieties. 

Proposition 9. The kernel of ip^(a) is the homogeneous ideal of the quantum Schu- 
bert variety Z^{a). Likewise, the kernel of (p^i^a) ip(b) is the homogeneous ideal of 
the skew quantum Schubert variety Z^{a)ip{b). In particular, the varieties Z^(a) and 
Z^(a) ij^[b) are irreducible. 

We postpone the proof of this proposition until the next section. Here is an example 
which illustrates the parameterization of skew quantum Schubert varieties for p = 
m = 3: 



235(2) /146(i)(^) 



x^-t xg-t 

■^2,1 ■ t -^2,2 ' t -^2,6 

xfl xfl 



We evaluate the 3 x 3-minors of this matrix to find the fc-algebra homomorphism 
V9235(2) /i46(i) • It takes polynomials in 12 variables 7*^'^^ to polynomials in 8 variables 

I as follows: 

146(1) ^ -xgx^^xi^l , 156(1) ^ -xgx^^xi") , 246(1) ^ -xgx^^x^^i , 

ZOD^ I— > aJ]^ 2"''2,6^3,5 ? "J^" ^ "'^1,3^2,6^3,4 5 "J-^D^ 1-^ ^Jj^ 3a;2^6'''3,5 ; 

1 94(2) _ ^(1)^(1)^(0) _ ^(1)^(1)^(0) . ^^.(2) _ ^(1)^(1)^(0) _ (1) (1) (0) 
IZ.'i I > ■^l,l"f'2,2'''3,4 '''2,l'''l,2-^3,4 ? "''1,1'''2,2"''3,5 '''2,1"''1,2'''3,5 ' 

134(2) -4>S4:i , i35(^) ^ -4!^S45 , 

234(2) ^ -4!kg45 , 235(2) -x«4!14% 

The 12 variables 7(^) appearing on the left sides above are precisely the elements in 
the interval [l46(i), 235(2)] of the distributive lattice Ca^s. There are 18 incomparable 
pairs in this interval, each giving a quadratic generator for the kernel of v^235(2) /uew ■ 
This set of 18 quadrics consists of 14 binomials and four trinomials, and it equals the 
reduced Grobner basis with respect to -<. For example, one of the 14 binomials in 
this Grobner basis is the underlined leading binomial of S'(156(i), 234(2)) in (^), and 
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one of the four trinomials is 

346^^^ ■ 125^^^ - 246^^) ■ 135^^^ + 146^^) ■ 235(^1 

The underhned term is an incomparable pair in [146(1), 235(2)], while the other two 
monomials are comparable pairs. Erasing the third term gives a binomial as in 
Proposition ^ 

4. Construction of Straightening Syzygies 

The following theorem is the technical heart of this paper. All three of Theorem 
|l], Theorem and Proposition ^ will be derived from Theorem ^ in the end of this 
section. 

Theorem 10. Let 'y^'^\5^'^'^ he a pair of incomparable variables in the poset Cp^. 
There is a quadric Si^j^^^ S^'^^) in the kernel of ip : k[Cp^] — > k[X] whose first two 
monomials are 

Moreover, if XP^^'^a^"-^ is any non-initial monomial in S{'j^^\ S^'^^) , then 7 

The pair /?(^)q;(") in the second assertion is necessarily standard, i.e. /?'-^) Ka^^l The 
quadrics S{'y^'^\ 5^'^^) are not constructed explicitly, but rather through an iterative 
procedure modeled on the subduction algorithm in image(</9). A main idea is to utilize 
the well-known subduction process [0, Algorithm 3.2.6] modulo the p x p-minors of 
a generic p x A^-matrix. 

Set N := [n + l)(m + p). Let M be the p x A^-matrix whose jth entry is 
xf\^ where j = {m + p)l + r with 1 < r < m + p. If A// is the submatrix of J\f 
consisting of the entries xfj, then JV is the concatenation of A/q, A/i, . . . , A/'n and 
M{t) = ^o + t^/i + ■ ■ ■ + t"A/;. Sequences J : ji < ■ ■ ■ < Jp e ('^^) are regarded as 
variables. We write (f){J) for the Jth maximal minor of A/". Young's poset on sequences 
J is given by componentwise comparison and is graded via \J\ := YliUi ~ 0- The 
coefficient (f{a^^^) of in the ath maximal minor of Ai{t) is an alternating sum of 
maximal minors of A/". The exact formula is 

(5) ^{a^'^^) = Yl ^^■'^(^)' 

IJHIaC^'l 
J=a mod(m+p) 

where ej is the sign of the permutation that orders the following sequence: 
ji mod (m + p), j2 mod (m + p), . . . , jp mod {m + p). 

The polynomial rings k[Cp^^] and are graded with dega^"^) = la*-")! and 

deg J = Consider the degree-preserving /c- algebra homomorphism vr : k[Cp^] 
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k[{^^J)] defined by 

(6) 7r(a('^)) = 'J-J- 

|J| = la(")l 
J=a mod (m+p) 

Lexicographic order on the sequences J G (''^^) gives a linear extension of Young's 
poset. In this ordering, the initial term of (H) is the sequence J^a^"^) defined in (||). 
This sequence is characterized by m^Lp{a^"'^) = m^(f){J{a^^^)). It can be checked 
that all other terms ej- J appearing in (||) satisfy Ji < J{a^"'^)i and Jp — Ji > m+p. 
For example, for m = 4, 

7r(235(2)) = (5, 9, 10) - (3, 9, 12) + (3, 5, 16) + (2, 10, 12) - (2, 5, 17) + (2, 3, 19), 

and in^(<^( 235(2))) = in^ (0(5, 9, 10)) = xflx^^},x^^l 

For J G ('^^), let Afj be the specialization of Af where in each row i, all entries in 
columns greater than ji are set to zero. Under the identification of A/" with Ai{t), we 
have Aj(c,(a)) = Let (pj : fc[('^^)] k[X] denote the /c-algebra homomorphism 

which maps the formal variable I to the Jth maximal minor of Afj. Then 0j(/) 
vanishes unless I < J. In particular, if |J| = then 4>j{I) vanishes unless I = J, 
and in that case, it is just the product of the last non-zero variables in each row of 
A/j. From this it follows that 

y.,(.)(«('^)) = 0j(,(.))(J(«("))) = in^^(a(«)) = ^(a(«)). 

In the Pliicker embedding of GrasSpk^ into P(A^/c^), the Schubert variety indexed 
by J is 

■■= {y = (yi) e Gmsspk'' | = o if / ^ J} . 

The homogeneous ideal X(i7j) which defines this Schubert variety is precisely the 
kernel of 0j. The following identity of ideals in fc[('^^)] follows from the classical 
Pliicker relations: 

Proposition 11. For any J G ('^^) we have 

f|X(n,) = I{Qj) + {J). 

KJ 

The map vr : k[Cp'^] — > ^[('^^)] induces a birational isomorphism n* : GrasSpk^ --^ 
Kp^^. From the identification of A^Q,(a)(t) with Afj(^aM) and Proposition |, we will see 
that 7r*(fij(Q,(a))) is a dense subset of Z^^a). We also consider the image under n* of 
the Schubert varieties f2j for J < J(a^"-^). 

Proposition 12 (Ravi- Rosenthal- Wang |T^). If J < J(a(")), then 
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Proof. The inclusion fij C r2j(Q,(a)) implies 7r*(f2j) C Z^(a). Since (p^(a){a^"'^) is the 
product of leading entries in the rows of A/'j(„(a)), it follows that {p^(a){a^"'^) vanishes 
under the specialization to A/j, and hence 71(0^""^) vanishes on Vlj. This implies our 
claim because {jf^m^^ia) Zp{b) is defined as a subvariety of Zp(b) by the vanishing of 

For L < J in Young's poset, define Mj/l to be the specialization of M where in the 
zth row, only the entries in columns /j, /j + 1, . . . , jj are non-zero. Then M.^{a) /pwit) 
is the specialization of M(t) corresponding to A/'j(Q,(a))/j(^(6)-)(t). Define the /c-algebra 

homomorphism : — ^ k[X] by evaluating the appropriate minors on A/j/l- 
We observe that 

The following lemma is very useful in our proof of Theorem |10[ 

Lemma 13. Fix a*^"^ G Cp^^ and let f G k[Cp^^] be a quadratic form of degree d. 

1. Suppose that ^ff^w^f) = for all P^^^ < a^"-'. Then there exist constants \j G k 
with 

|J|+|a(<i)|=d 

2. Suppose P^^'^ < and ^a{a) i^{c.){f) = for all (5^^'^ < ^^"'^ < For some 
Xj G k, 

(J). 

|J| + |/3(f')|=d 

Proof. We only prove part 1. The hypothesis states that 0j(a(a))(7r(/)) = fai'^^if) 
vanishes on all matrices A/'j(^(b)) for P^^^ < a^"-\ Proposition |12| implies that 7r(/) 
vanishes on all Schubert varieties fij with J < J(a^°'^). But then, using Proposition 
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7r(/) G fl im = J((]^(„(.))) + (J(«('^))>. 

J<J(a('')) 

This means 7r(/) = g + J{a^"'^) ■ h, where g G I{rij(^^(a))) = ker (0j(-Q,(a))) and h G 

A;[('^^)] is a linear form of degree d — Such a linear form can be written as 



p 

follows 



|J| + |Q-(«)|=d 

By applying the map 4>j(^a^a)) to both sides of the equation 7r(/) = g + J^a^""^) ■ h, we 
obtain the first assertion of Lemma O. Part 2 is proved by similar arguments. S 
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Our proof of Theorem |10| will show that the sums in Lemma O are actually sums 
of terms of the form Xj(^s(d)) ' V^aC") (^^'^■*) and Aj(5(d)) ■ (p^(a) /f^m {6^^ respectively. The 
next lemma provides the initial step in our inductive proof of Theorem p!0| . 

Lemma 14. Let 7'-^'' and 5^'^^ be incomparable variables in the poset and set 
a(a) .- ^(c) y §{d) ^ r/ien (7^^) ■ (J^'^) - 7W V 5^'^) ■ 7^ A 5^) = 0. 

Proof. We prove the lemma by inductively showing that, for each [3^^^ < a^°'\ 

(9) ^a(^)/pw ( 7^'^ ■ S^'^^ - 7^'^ V S^'^^ ■ 7^") A S^'^^ ) = 0. 

If ^ 7^^) A then ¥?^{a)/^{i,) (7^^) A 6^'^^) vanishes, and either ^aiai/pwh^""^) 
vanishes or ^Pa('^)/f3(b){S^'^^) vanishes. This implies that (||) holds. 

Next suppose P^'^'^ = 'j^'^^ AS^'^\ We claim that maps each variable appear- 

ing in (P) to its initial term in k[X]. In view of Proposition ^, this claim implies @. 
To establish this claim, we need only show that V'Q,(a)/^(6) (7*-'^-') = in^y9(7('^)), as the 
case for S^^^ is similar and that of the other terms follow from (j^). Consider the ex- 
pansion of /ismij^^^) in terms of the minors </)(J) of ■N'ji^ai"-))/j{f5W)- First observe 
that the submatrix given by the columns from J{'j^'^^) is block anti-diagonal, with 
each block either upper or lower triangular along its anti-diagonal. This is because 
for each i, J{'j^^^)i is either J{P^''^)i or J{a^°'^)i, and the non-zero entries in the ith 
row of ■f^j(a('^))/j(i3{b)) lie between these two numbers. Thus the contribution of term 

J(7('=)) to (Pa(-)/(iw{l^''^) is simply in^ ipi'y^"^) . 

We claim there are no other terms. If there were another term indexed by L, then 
the Lth maximal minor of J^j[a'.'^))/j(^f3(b)) would be non-zero, and so J{P^^^) < L < 
J(« Thus 

J(/5W) = J(7(^)) A J(5('')) < LAJ((5('')). 

Comparing the first components of these sequences gives min{ 7(7*^^^)1, J{5^'^'>)i] < Li. 
Since Li < J(7('))i, this implies J{5^'^^)i < L^. Similarly, using J(a('^)) > Ly .7(5^'^^), 
we see that J{5^'^^)p > Lp. Lastly, as L is a summand in vr (7(^)) and L ^ Jii^"^), we 
have Lp — Li > m + p and thus 

m + p > J{6^'^^)p~ J{6^'^^)i > Lp-Li > m + p, 

a contradiction, which proves the claim. Thus (g) holds for = 7^'^) A S^'^\ 

Finally, let C^^^ < 7^"^^ A 5'-'^^ and suppose that (|) holds for all with C^^^ < 
pib) < rjj^gn by Lemma 

J 

the sum over sequences J of rank \J\ = |7(^)| + - \C^'^. But this exceeds the 
rank of a^^\ since C^^^ < 7^^^ A 6'-'^^ and + 17^^) A ^^'^^l = |7(^)| + l^^'^)]. Thus the 
sum vanishes and so (^) holds for all P^^^ < a^"'\ which proves the lemma. S 

Proof of Theorem Let 7*^^^^ and 5^'^^ be incomparable variables in the 

poset CpPj. For each a^"-^ G we inductively construct quadratic polynomials 
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5„m(7('=),5(^)) e k[(3^'^ I < a^"^)], and then show S^ia){-r^'\6^'^^) is in the kernel 
of the map (f^ia). The case when a^""^ is the top element in the poset proves the 
theorem. These polynomials have the following restriction property: If < a^"'\ 
then 5'^(i,) (7'^'^), 6^^^) is the image of S^(a){'y^^\ 6^'^^) under the map which sets variables 
C^^) ^ to zero. They also have the further homogeneity properties that each 
non-zero term AC^^-*/?*-''-* must have z + b = c + d and satisfy the multiset equality 
/3 U C = 7 U 5, and if it is not the initial term, then 7^'=), 5^°') G [C^'\ p'-''^]. 

For ^ 7^^) V set (7^^), 5'^'^^) := and if a'^^^ = 7^^) V ^^^'^ then set 

^,(.)(7('=),5('^)) := 7^'=^-5^'^ _ v5W.7('=)a5('^). 

These polynomials have the restriction and homogeneity properties, and, for a^"-* ^ 
7W V (5(<^), we have (^„(a) (7(^), = 0, by Lemma 

Let a^"^ > 7^^) V 6^'^^ and suppose we have constructed 5^(6) (7^^^^ 5*^'^^) for each 
< a^"'\ By the restriction property, there is a polynomial S' e A; | P'-^^ < a^"^] 
which restricts to Spm{-f'-''\ 5'-'^^) for each p'^''^ < a^"). Thus ^PpwiS') = for all 

Set e := 17'-'^^ | + 15'-'^'' |, the degree of S'. By Lemma |13|, 

(10) fa^iS') = <^«w(a(''))- Xj ■ (j)j^^(a)){J) . 

I J| + |Q-(a)|=e 

If we consider the columns of A^^{a)(t) involved in ip^(a){S'), we see that this sum 
is further restricted to those J which satisfy the multiset equality (7 U 5) \ a = J 
mod (m+p), with J mod (m+p) consisting of distinct integers, and with J < J(a*^")). 
If there are no such J, then '^a('^){S') = and we set S^(a){'y^^\ S^'^^) = S'. 

Otherwise, let z := c + d — a and ( := {'y U S) \ a. Then the summands in (|TD|) 
are among those J which appear in 7r(^*^^)) so we have J{C^^^) < J{Qi^°'^) and hence 
^{^) < q;{«). Observe that ^a('^)/i^(.^){S') = Aj(^(z)) ■ v^Q(a)/^{z) (a^'^^C*-^'')- Define 

5„(.)(7(^),5W) := S' - Xj^^,.,^a'~^\^^\ 

We claim that if Aj(^(.)) ^ 0, then C^^^ < -f^''\5^'^\ If not, then every term of S' 
contains a variable ^^^^ with (^^^ ^ and so we must have ip^(a)/i-(z){S') = 0, a 
contradiction. 

We complete the proof of Theorem |10| by showing that for P^^^ < 

(11) ^.M//5(^)(^„w(7^'=U^'^)) = 0. 

If t C^^\ then <^„w/^(.)(C^^^) = and so <^„(.)/^w(^„(.)(7^^\ 5^''^)) = ^a(^ypw{S'), 
which is zero as 4>j[a('^))/j[p{b)-){J) = for all J which appear in 7r(^*^^)). By the 
construction of Sa(a){'y^^\ 5^^^)), we also have (f^{a) /f^(z){Sa(a){'y^^\ 5^'^^)) = 0. 

Let e^^) < C^^^ and suppose (|Tl|) holds for all p^^^ with ^^^^ < P^^l Then by 
Lemma |l3l 



V2„(a)/^w(S'^{a)(7^'^\(5('^))) = '^aM/^i-){&'^) ■ X] ^'J ■ 4>J{aM)/J{^(-)){'J)- 

lJ| + l€W|=e 
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Since \J\ = e — |^^^''| > e — |C*'^''| = l^*''^''!; each term in the right hand sum is zero. S 

It is now straightforward to derive all our assertions that were left unproven so far. 
Proof of Theorem |l]. Theorem [1^ together with Proposition ^ shows that the 



subduction criterion for sagbi bases (see e.g. 0, Proposition 1.1] or [|20|, Theorem 
11.4]) is satisfied. S 

Proof of Theorem A standard fact on sagbi bases, proved in Corollary 2.2] 
or in pO| , Corollary 11.6 (1)], states that the reduced Grobner basis for the binomial 
ideal keTnel{ip) lifts to a reduced Grobner basis for the non-binomial ideal kernel(v3). 

Proof of Proposition |^. If P^'^^ is the minimal element in the poset Cp^m, then 
iPa(a) and iPaia) /13(b) have the same kernel, as the varieties Z^(a) /^(b) and Z^(a) are 
equal. Hence it suffices to prove the second statement about v^o(a)/^(6). Clearly, the 
kernel of (PaM/fiW contains the homogeneous ideal of the skew quantum Schubert 
variety Z^{a)/^{6). If this containment were proper, then we would also get proper 
containment at the level of initial ideals with respect to the induced partial term 
order, which was denoted by A'^uj in PP] , Chapter 11]. But that is impossible since 
every binomial relation on the monomials (f^(a)/p{b){'y^^^) = in_< ^9(7^'^)) lifts to a 
polynomial which vanishes on Z^(a) /pm, as shown in the proof Theorem |10|. fl 

5. Applications and future directions 

We first summarize some algebraic consequences of our main results. 

Corollary 15. The coordinate ring of the quantum Grassmannian ^ is an algebra 
with straightening law on the distributive lattice C^ ^j. It has a presentation by a non- 
commutative Grobner basis consisting of quadratic elements, and, in particular, it is 
a Koszul algebra. 

Proof. The first statement follows from Theorem |l| and the form of the syzygies 
5(7^^-*, of Theorem ^. For the second statement, consider the coordinate ring of 
K'^^^ as the quotient of the free associative algebra on C^^ ,^ modulo a two-sided ideal. 
By 0, Proposition 3.2] that two-sided ideal has a quadratic Grobner basis, obtained 
from lifting the Grobner basis in Theorem H. For the classical Grassmannian {n = 0) 
this result appeared in |p. The Koszul property is a well-known consequence of 
the existence of a quadratic Grobner basis; see e.g. [§, Theorem 3] for the non- 
commutative version which is relevant here. S 

Corollary 16. The coordinate ring of is a normal Gohen-Macaulay and Goren- 
stein domain. It has rational singularities if char (A;) = and it is F -rational if 
char(A;) > 0. 

Proof. By Corollary and the results of 0, these properties of -fC^m follow from 
the corresponding properties of the toric variety T^^. But these were established 
in [^, as T^„j is the toric variety associated to the distributive lattice C^^^. S 
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We remark that both Corollary [T^ and the analog of Corollary [T^ (with the poset 
^ replaced by the appropriate interval) hold for the skew quantum Schubert vari- 
eties. 

Our next application is the sagbi property of the row-consecutive p x p-minors 
of a matrix of indeterminates. This result is non-trivial since the set of all p x p- 
minors is not a sagbi basis in general ||2D|, Example 11.3]. A finite sagbi basis for 
the algebra of all p x p-minors was found by Bruns and Conca [Q. Let C be the 
p{n -|- 1) X (m -|-p)-matrix whose i,jth entry is x^'^-, where i = pi + r. This matrix is 
obtained from TV by stacking the matrices A/q, . . . , Mn- Let x '■ ^Pp^m] ~^ k[X] denote 
the fc-algebra homomorphism which sends the variable a^"'^ to the ath maximal minor 
of the submatrix of C consisting of rows a + l,a + 2, . . . ,a + p. Thus the collection 
of polynomials xio^^""^) the row-consecutive p x p-minors of C 

Theorem 17. The set : a^"-* G Cp^^^ of row- consecutive p x p -minors of 

a generic matrix is a sagbi basis with respect to the degree reverse lexicographic term 
order -< on k[X]. 

Brain Taylor has pointed out this may also be deduced from Proposition 2.7.3 of 
his Ph.D. Thesis [0. 

Proof. Let oo be the weight on the variables in k[X] defined by uj{xf'j) := —{pl + iy. 
Then = in^ ((^^(a*^'*^)) , the initial form of (^{a^'^^), and we have in^ (x(a;^"'')) = 

in^ for all a*^"^ G C^^. Thus image(v9) and image(x) have the same ini- 

tial algebra, and so we deduce the sagbi property for the polynomials xi^t^""^) from 
Theorem |l|. S 

Let w denote the weight on the variables defined by w^a^""^) := —a^. For every 
incomparable pair 7^*^^ ^^'^^ in the poset Cp^, we define the quadratic polynomial 

i?(7W,5('^)) := inw(5(7(^\5('^))), 

where S'(7^'^-', b'^'^^^ is the element of the reduced Grobner basis for the kernel of ^p. For 
example, i?(156(i), 234(2)) equals the sum of the first ten terms in (^). The weight 
w is equivalent, modulo the homogeneities of kernel((y9), to the induced weight which 
was denoted by J(^lo in ||20|, Chapter 11]. The only-if direction in |2y. Theorem 11.4] 
implies 

Corollary 18. The reduced Grobner basis of the kernel of x consists of the quadratic 
polynomials R{'y^'^\ S^'^^) as 7 run over the set of incomparable pairs in the poset 

nnp 
p,m ■ 

For the Pliicker ideal defining the classical Grassmannian (n = 0), an explicit 
(but non-reduced) quadratic Grobner basis is known. It appears in the work of 
Hodge-Pedoe |T^ and Doubilet-Rota-Stein 0, and it consists of the van der Waerden 
syzygies. They are discussed in Grobner basis language in |19|, Section 3.1]. Our next 



aim is to introduce an analogous non- reduced Grobner basis for the ideal kernel ((/?) 
of the quantum Grassmannian. 
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We begin by defining the skew van der Waerden syzygies for its initial ideal 

(12) kernel(x) = inw(kernel((/9)), 

which consists of the algebraic relations among the row-consecutive minors. Given a 
sequence of integers D : l<di<---<dp<m + p and any integer < a < np, 
let denote ±a^"'\ where a is the reordering of the sequence D and ± is the sign 
of the permutation which sorts the sequence D. Let T = a^^^P^^^ with a < 6 be a 
non-standard tableau and i the smallest index of a violation (3i < ai-b+a- Define 
increasing sequences 

A := ai, . . . ,ai-b+a-i B := . . . , /3p 

C . ... , Q-i—b+ai • • ■ 1 Oip. 

For a subset / G (^[p+^~"+^]^ ^ let Cj be the corresponding numbers from C (in order) 
and C/c be the other numbers from C, also in order. Define the skew van der Waerden 
syzygy 

(13) W{T) := Yl {A^CicY"^ -{Ci^BfK 

Jl^flP+b-a + in 



Proposition 19. The syzygies W{T) form a Grobner basis for the kernel of x- 

Proof. Our choice of term order implies in^(iy(T)) = T = a^^^P^''\ Therefore it 
suffices to show that x(H^(T)) = 0. Let Yi, . . . , Ym+p be the columns of the submatrix 
of C given by its rows a + 1, . . . ,b + p. The skew van der Waerden syzygy x{W{T)) 
is an anti- symmetric, multilinear form in the p + b — a + 1 vectors Y;,^, . . . , Yh^^^_^^-^ 
in {p + b — a)-space. S 



The non-reduced Grobner basis in Proposition ^ can be lifted to the quantum 
Grassmannian as follows. We define the quantum van der Waerden syzygy of the 
non-standard tableau T to be the unique quadratic polynomial V{T) in kernel((/9) 
which satisfies 

m^{V{T)) = W{T), 

and is a sum of syzygies S{''y^^\ 5^'^^) with w('j^'^^S^'^^) = w(T). This syzygy exists 
by (|l^ and it is unique because the quadratic generators of the initial ideal are k- 
linearly independent, and any two such quadratic lifts of W{T) in kernel(<y9) differ 
by terms whose weights are strictly less than w(T). For instance, the quantum van 
der Waerden syzygy V^(156*-^^234*^^)) is the polynomial with 30 terms given in (^. It 
would be desirable to find an explicit formula, perhaps in terms of the combinatorial 
formalism in 0, for all of the skew van der Waerden syzygies V{T), but at present 
we have no clue how to do this. 

The ideal of the quantum Grassmannian contains certain obvious relations 

which are derived from the Grassmannian GrasSpk"^^^ . For each a G ('™^^^) consider 
the polynomial 

g^[t) = a(^) ■ + ■ ■ ■ + a^') ■ t + . 
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Given any quadratic form F{a) in the Pliicker ideal defining Grass pk"^~^P and any 
< r < 2g, let Fj, be the coefficient of t"^ in polynomial F{ga(t)). Since F{ga{t)) 
is a polynomial in t which vanishes identically on K^^, each of its coefficients Fr 
must also vanish on K^^. We call the collection of quadratic polynomials F^ as F 
ranges over a generating set for the Pliicker ideal of GrasSpk"^^'^ the obvious relations. 
Rosenthal [TO showed the following. 



Proposition 20. The obvious relations define K^^^ set-theoretically , provided k is 
infinite. 

When p,m < 2, the obvious relations coincide with the reduced Grobner basis 
of Theorem ^ in particular, they generate the ideal of the quantum Grassmannian 
iir|^. This is no longer true for m = p = 3. There are 35 incomparable pairs in Cg 3, 
and hence 35 linearly independent quadrics in the Pliicker ideal of Grass ^k^ . These 
give rise to 35 (2g + 1) linearly independent obvious relations but when g > there 
are 35(2g + 1) + 2g — 1 incomparable pairs in CI3. Thus the obvious relations do not 
generate the homogeneous ideal of -ft'l 3. 

When g = 1 or g = 2 then the obvious relations generate the homogeneous ideal of 
Kl^ together with an embedded component supported on the irrelevant ideal. Thus 
the obvious relations define K^j, scheme-theoretically, but not ideal-theoretically. It 
remains an open problem whether the the obvious relations define K'^^ scheme- 
theoretically. 

Batyrev et.al. IQ applied the familiar sagbi property for the Grassmannian in the 
construction of certain pairs of mirror 3-folds from Calabi-Yau complete intersections 
in Grassmannians. We are optimistic that the results in this paper will be similarly 
useful for researchers in the fascinating interplay of algebraic geometry and theoretical 
physics. 

The classical straightening law for the Grassmannian and its Schubert varieties 
were the starting point for the general standard monomial theory for fiag varieties. 
For details and references we refer to the recent work on sagbi bases by Gonciulea 



and Lakshmibai [13|. Our results suggest that standard monomial theory might be 



extended to certain spaces of rational curves in fiag varieties generalizing the quantum 



Grassmannian K^^. 
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